Ein zu einer Liste entarteter Suchbaum Siehe auch: O-Notation, Komplexität, Erwartungswert Man erhält eine solche Operation, indem man die Operation der allgemeinen Suchbäume verwendet und nach jeder Ausführung an der Stelle der Änderung die Balance überprüft, adjustiert und ggf. neu balanciert. Es kann vorkommen, dass sich diese Anpassungs...